Optimization of KFCM Clustering of Hyperspectral Data by Particle Swarm Optimization Algorithm

نویسندگان

  • Saeid Niazmardi
  • Amin Alizadeh Naeini
  • Saeid Homayouni
  • Abdolreza Safari
  • Farhad Samadzadegan
چکیده

Hyperspectral sensors, by accurate sampling of object reflectance into numerous narrow spectral bands, can provide valuable information to identify different landcover classes. Nevertheless, classification of these data has some problems. In particular, one of the most well-known of them is not having adequate training data for learning of classifiers. One possible solution to this problem is the use of unsupervised classification such as Kernel based Fuzzy C-Means (KFCM). KFCM is a kernelized version of FCM algorithm, which usually, has better performance. However, in case of hyperspectral data, accuracy of the KFCM decreases because of high dimensionality of data and its kernel parameter. In this paper, the objective is to use the KFCM clustering and optimize it based on data dimensionality and kernel parameter. To optimize this algorithm with respect to the kernel parameter and data dimensionality, particle swarm optimization method (PSO) is introduced. In other words, PSO is a powerful optimization tool inspired from bird’s behavior, which can find global optimum. In this study, two new methods are defined to optimize KFCM with respect to kernel parameter and data dimensionality. The results show that the proposed methods have a better performance than the KFCM.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

OPTIMIZATION OF FUZZY CLUSTERING CRITERIA BY A HYBRID PSO AND FUZZY C-MEANS CLUSTERING ALGORITHM

This paper presents an efficient hybrid method, namely fuzzy particleswarm optimization (FPSO) and fuzzy c-means (FCM) algorithms, to solve the fuzzyclustering problem, especially for large sizes. When the problem becomes large, theFCM algorithm may result in uneven distribution of data, making it difficult to findan optimal solution in reasonable amount of time. The PSO algorithm does find ago...

متن کامل

Fuzzy Particle Swarm Optimization Algorithm for a Supplier Clustering Problem

This paper presents a fuzzy decision-making approach to deal with a clustering supplier problem in a supply chain system. During recent years, determining suitable suppliers in the supply chain has become a key strategic consideration. However, the nature of these decisions is usually complex and unstructured. In general, many quantitative and qualitative factors, such as quality, price, and fl...

متن کامل

A cultural algorithm for data ‎clustering‎

Clustering is a widespread data analysis and data mining technique in many fields of study such as engineering, medicine, biology and the like. The aim of clustering is to collect data points. In this paper, a Cultural Algorithm (CA) is presented to optimize partition with N objects into K clusters. The CA is one of the effective methods for searching into the problem space in order to find a n...

متن کامل

Solving Data Clustering Problems using Chaos Embedded Cat Swarm Optimization

In this paper, a new method is proposed for solving the data clustering problem using Cat Swarm Optimization (CSO) algorithm based on chaotic behavior. The problem of data clustering is an important section in the field of the data mining, which has always been noted by researchers and experts in data mining for its numerous applications in solving real-world problems. The CSO algorithm is one ...

متن کامل

Solving Data Clustering Problems using Chaos Embedded Cat Swarm Optimization

In this paper, a new method is proposed for solving the data clustering problem using Cat Swarm Optimization (CSO) algorithm based on chaotic behavior. The problem of data clustering is an important section in the field of the data mining, which has always been noted by researchers and experts in data mining for its numerous applications in solving real-world problems. The CSO algorithm is one ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014